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Watermarking method for digital image using wavelet and discrete 
cosine transformations involves transforming digital image using 
wavelet transformation and watermark using discrete cosine 
trans formation 
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Watermarking method for digital image using wavelet and discrete 
cosine transformations involves transforming digital image using 
wavelet transformation and watermark using discrete cosine 
trans formation 



Abstract (Basic) : 

The method involves transforming a digital image using a 
wavelet transformation, and a watermark using discrete cosine 
transformation. The discrete cosine transformed watermark is then 
integrated with the wavelet transformed digital image to generate 
watermark embedded image. 

The figure shows the flowchart of watermarking method for 
digital image using wavelet and discrete cosine transformations... 
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Automated digital watermarking method e.g. for copyright protection 
for digital products, involves calculating discrete transform having 
several frequency bands 

Abstract (Basic) : 

The method involves calculating a discrete transform having 
several frequency bands. Several digital watermarks are inserted into 
the frequency bands. Each digital watermark has a predetermined 
weight. The discrete transform has a discrete transform selected from a 
group consisting of discrete wavelet , a discrete cosine 
transform , and discrete Fourier transform. 

An INDEPENDENT CLAIM is included for a computer readable medium, 
and an automated watermarking method. . . 
...For copyright protection for digital products or digital 
watermarking 

...Embeds a digital watermark in both low and high frequencies of image 
or other production, providing digital watermark which is resistant 
to variety of attacks. . . 

...The figure shows a functional block diagram of an embodiment of an 

automated digital watermarking system of the invention 
...Title Terms: WATERMARK ; 
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ABSTRACT 

... a storage medium 90 and decodes a map image 105 based thereon and gives 
the decoded image to an image composition section 3. Fractal transform, 
wavelet transform or discrete cosine transform or the like .is 

adopted for the decoding system to configure a natural image or a 
complicated texture in navigation and the map image 105 is formed in a 
format such as a BMP form. A vector data decoding section 2 decodes an 
image 107 consisting of a line drawing of a road, a mark. symbol or the like 
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Image data encoding and decoding method for multimedia communication 
applications, involves using discrete wavelet transform which satisfies 
certain relations 
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Image data encoding and decoding method for multimedia communication 
applications, involves using discrete wavelet transform which satisfies 
certain relations 

Abstract (Basic) : 

... A discrete wavelet transform (DWT) which satisfies certain 

relations, is used for encoding and decoding the image data and 
facilitating a single step calculation of inverse DWT while... 



For multimedia images in digital communication. 



High quality lower definition image is provided which represents 
accurately the original image data by decoding DCT encoded image data 
using an IDWT. The image is decoded much faster and only less number of 
system resources are required. . . 
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which can be used as pre-processor/post-processor of JPG image 
compression progreun to provide an even higher congress ion ratio 

Abstract (Basic) : 

image signal and a set of difference image signals, which can be 
separately used by users requesting different resolutions and video 
qualities By using a wavelet transformation technology, the input 
video is decomposed into a coarse image and at least one difference 
image group. The coarse image encoder uses the combined processing of 
DCT , vector quantifier VQ, and the entropy encoding. The JPEG 
encoding architecture or the like can replace this compression encoder 
processing. The difference image group encoder uses the combined 
encoding architecture of the scalar quantifier... 
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Image data processing method for digital communication, involves 
generating inverse discrete wavelet transform reduced image data by 
separately processing inverse discrete cosine transform processed 
image data 
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Image data processing method for digital communication, involves 
generating inverse discrete wavelet transform reduced image data by 
separately processing inverse discrete cosine transform processed 
image data 

Abstract (Basic) : 

Inverse DCT (IDCT) processed image data is generated by 
processing image data (302) encoded using DCT by IDCT process in a 
decoder (308) , which is separately processed with inverse discrete 
Iwavelet transform (IDWT) to generate IDWT reduced image data. Reduced 
image data with relatively higher and lower definitions than IDWT 
reduced data and image data is . . . 

The image data is encoded in an encoder (304) using DCT 
process- (306) . The IDCT processed image data (316) has the same 
definition as image data and IDWT reduced image data has a relatively 
lower definition. . . 

...For digital communications for processing high definition image to 
provide relatively lower definition image using discrete cosine and 
wavelet transforms... 

. . . DCT process (306 
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Digital image compression method 
Abstract (Basic) : 

Image data is transformed, using a discrete wavelet transform, 
into a series of low and high frequency component sub-bands . These have 



a corresponding series of coefficients which are arranged spatially 
a . . . 

For compressing digital data, e.g. video and image data.. 

Performs well with data having sharp discontinuities in preference to 
lossy heavy quantization techniques using discrete cosine 
transform , e.g. JPEG . 



14/3, K/1 (Item 1 from file: 347) 

DIALOG (R) File 347:JAPIO 
(c) 2004 JPO & JAPIO. All rts. reserv. 

06146643 **Image available** 
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WAVELET CONVERTER, ITS METHOD, WAVELET INVERSE CONVERTER, ITS METHOD, 
IMAGE CODER, ITS METHOD, IMAGE DECODER AND ITS METHOD 

ABSTRACT 

... To reduce a work memory considerably or to eliminate the memory and to 
maintain the image quality to a level attained by provision of a discrete 
cosine transform DOT . 

SOLUTION: The wavelet converter or the like is provided with a low 
frequency component extract means 12 that extracts a low frequency 
component from an input signal and. . . 
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ABSTRACT 

...SOLUTION: Inputted color image data are wavelet transformed in a 
wavelet transformation part 1 for respective color components. After the 
respective processings corresponding to the transformation in a filter, 
color matching and .gamma. correction part 2, a wavelet transformed 
wavelet coefficient is inversely transformed in a wavelet inverse 
transformation part 3 and outputted. Also, though the similar processing is 
possible even when the wavelet transformation is replaced with other 
orthogonal transformation ( DCT or the like), the wavelet transformation 
is realized by an arithmetic operation and the side effects of block 
distortion/mosquito noise, etc., are hardly generated. Thus, the 
computation amount of... 
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ABSTRACT 

...SOLUTION: A received image signal slO is given to a discrete cosine 
transformation ( DOT ) means 21 and a wavelet transformation (WLT) means 
11 and outputted to a code quantity comparison means 15 via 1st and 2nd 
scanning means 22, 12 connecting respectively to the DOT means 21 and the 
WLT means 11, 1st and 2nd quantization means 23, 13, and 1st and 2nd coding 
means 24, 14. The code quantity... 



14/3, K/4 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2004 Thomson Derwent . All rts. reserv. 



011482255 **Image available** 

WPI Acc No: 1997-460160/199743 

XRPX Acc No: N97-383151 

Switched filterbank encoding method for audio signals - involving 
monitoring stationarity of input signal and switching between wavelet 
filtering and modified discrete cosine transforms 

Patent Assignee: LUCENT TECHNOLOGIES INC (LUCE ) 

Inventor: JOHNSTON J D; SINHA D 

Number of Countries: 008 Number of Patents: 007 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


797313 


A2 


19970924 


EP 


97301655 


A 


19970312 


199743 


CA 


2199070 


A 


19970919 


CA 


2199070 


A 


19970304 


199815 


JP 


10039897 


A 


19980213 


JP 


9765783 


A 


19970319 


199817 


KR 


97067255 


A 


19971013 


KR 


9710242 


A 


19970319 


199843 


US 


5852806 


A 


19981222 


US 


9614725 


P 


19960319 


199907 










US 


96720757 


A 


19961001 




CA 


2199070 


C 


20010515 


CA 


2199070 


A 


19970304 


200131 


JP 


3418305 


B2 


20030623 


JP 


9765783 


A 


19970319 


200341 



Priority Applications (No Type Date) : US 96720757 A 19961001; US 9614725 P 

19960319 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 797313 A2 E 12 H04B-001/66 

Designated States (Regional) : DE FR GB IT 



CA 2199070 
JP 10039897 
KR 97067255 
US 5852806 
CA 2199070 
JP 3418305 



A H03M-007/30 

A 12 GlOL-007/04 

A GllB-020/10 

A GlOL-009/00 

C E GlOL-003/02 

B2 11 GlOL-019/02 



Provisional application US 9614725 
Previous Publ . patent JP 10039897 



involving monitoring stationarity of input signal and switching 
between wavelet filtering and modified discrete cosine transforms 



.Abstract (Basic) : entropy encoded (214) in a conventional manner. The 
signal is coded using two separate filter banks. One filter bank uses a 
high frequency resolution modified discrete cosine transform 
(204) (MDCT) , while the other uses a wavelet filterbank. . . 

.conventional manner. Only long windows are used by this filterbank, with 
no switching to the short windows. The non- stationary signals are coded 
using the wavelet filterbank... 
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.Abstract (Basic) : The video compression apparatus segments images into 
blocks and applies transforms and quantisation for video compression. 
The system can use DOT , sub-band or wavelet transformations to 
apply frequency transformations. The input video (50) is applied to the 
transform system (70) that generates the transformed data into a frame 
store . . . 

.USE/ AD VANTAGE - Esp . for video compression using wavelet based 
transform method. Avoids artifacts in decompressed images resulting 
from quantisation effects between adjacent blocks... 
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. . .Abstract (Basic) : to a video conferencing system, the presence or 
absence of an edge within a picture data block is detected. In the 
absence of any edges, discrete cosine transform coding is applied 
to that block for coding before transmission. When an edge is found to 
exist within a data block, the wavelet e.g. Haar transformation is 
applied instead. . . 

. . .Abstract (Equivalent) : A picture data processing apparatus which 
transmits inputted picture data after encoding said data block by 
block, comprising: transforming means (8) comprising discrete cosine 

transform means (14) for discrete cosine transforming said picture 
data, characterised by edge detection means (8, 10) for detecting 
presence or absence of an edge in said each block; and in that the 
transforming means (8) further comprises Wavelet transform means (16) 
for Wavelet transforming said picture data, and in that the 
transforming means (8) is responsive to the edge detection means (8, 
10) to transform the picture data for said each block by the discrete 

cosine transform means (14) when there is no edge and by the 
Wavelet transform means (16) when there is an edge... 

. . .Abstract (Equivalent) : A wavelet transformer wavelet transforms each 
one of the blocks of the picture data, when the presence of an edge is 
detected by the edge detector. The wavelet transformer is comprised 
of a Haar transformer to Haar transform each one of the blocks of the 
picture data. . . 
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Publication Date: 1998 Country of Publication: USA 3 vol. 

(lxxi+962+984+1013) pp. 
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Conference Title: Proceedings of IPCIP'98 International Conference on 

Image Processing 
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Conference Date: 4-7 Oct. 1998 Conference Location: Chicago, IL, USA 
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Subfile: B C 
Copyright 1999, lEE 

Title: The effect of matching watermark and compression transforms in 
compressed color images 

Abstract: The growth of networked multimedia systems has complicated 
copyright enforcement relative to digital images . One way to protect 
the copyright of digital images is to add an invisible structure to the 

image (known as a digital watermark ) to identify the owner. In 

particular, it is important for Internet and image database applications 
that as much of the watermark as possible remain in the image after 
compression. Image adaptive watermarks are particularly resistant to 
removal by signal processing attack such as filtering or compression. 
Common image adaptive watermarks operate in the transform domain { DCT 

or wavelet ) ; the same * domains are also used for popular image 
compression techniques ( JPEG , EZW) . This paper investigates whether 
matching the watermarking domain to the compression transform domain will 
make the watermark more robust to compression. 
...Descriptors: wavelet transforms 

...Identifiers: digital images ; copyright protection ; ... 
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Title: Image -adaptive watermarking using visual models 

...Abstract: faced with the challenge of how to protect their electronic 
data. This problem has generated a flurry of research activity in the area 
of digital watermarking of electronic content for copyright protection 
The challenge here is to introduce a digital watermark that does not 
alter the perceived quality of the electronic content, while being 
extremely robust to attack. For instance, in the case of image data, 
editing the picture or illegal tampering should not destroy or transform 
the watermark into another valid signature. Equally important, the 
watermark should not alter the perceived visual quality of the image. 
From a signal processing perspective, the two basic requirements for an 
effective watermarking scheme, robustness and transparency, conflict with 
each other. We propose two watermarking techniques for digital images 
that are based on utilizing visual models which have been developed in the 
context of image compression. Specifically, we propose watermarking 
schemes where visual models are used to determine image dependent upper 
bounds on watermark insertion. This allows us to provide the maximum 
strength transparent watermark which, in turn, is extremely robust to 
common image processing and editing such as JPEG compression, rescaling, 
and cropping. We propose perceptually based watermarking schemes in two 
frameworks: the block-based discrete cosine transform and 

multiresolution wavelet framework and discuss the merits of each one. Our 
schemes are shown to provide very good results both in terms of image 
transparency and robustness. 

...Descriptors: wavelet transforms 
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Conference Title: Proceedings of International Conference on Image 

Processing 

Conference Sponsor: IEEE Signal Process. Soc 
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Copyright 1998, lEE 
Title: A multiresolution watermark for digital images 

Abstract: We introduce a new multiresolution watermarking method for 
digital images . The method is based on the discrete wavelet transform 
(DWT) . Pseudo-random codes are added to the large coefficients at the high 
and middle frequency bands of the DWT of an image. It is shown that this 
method is more robust to often proposed methods to some common image 
distortions, such as the wavelet transform based image compression, and 
image halftoning. Moreover, the method is hierarchical. The computation 
load needed to detect the watermark depends on the noise level in an 
image . 

. . .Descriptors: wavelet transforms 
Identifiers: digital images ; ... 
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Data embedding is a new steganographic method for combining digital 
information sets. This paper describes the data embedding method and gives 
examples of its application using software written in the C. . . 
. . . data embedding in an application for digital imagery. Information is 
embedded into, and extracted from, Truecolor or color-pallet images in 
Microsoft (reg sign) bitmap (. BMP ) format. Hiding data in the noise 
component of a host, by means of an algorithm that modifies or replaces the 
noise bits, is termed (open quote) steganography . (close quote) Data 
embedding differs markedly from conventional steganography , because it 
uses the noise component of the host to insert information with few or no 
modifications to the host data values or their statistical... 

, . . The data embedding method applies to host data compressed with 
transform, or (open quote) lossy (close quote) compression algorithms, as for 
example ones based on discrete cosine transform and wavelet 

functions. Analysis of the host noise generates a key required for 
embedding and extracting the auxiliary data from the combined data. The key 
is stored. . . 

Descriptors: Image processing; * Digital data; *Embedded systems; 
♦Cryptography; Algorithms; Remote sensing; Noise; Security; Signatures 
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DOCUMENT TYPE: Conference Proceeding 
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FIG. 5, TBL.2, REF . 3 
JOURNAL NUMBER: Z0031BAO ISSN NO: 0919-6072 
UNIVERSAL DECIMAL CLASSIFICATION: 621.391 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

Improvement of Digital Watermarking under Frequency Domain For 
Enhancement of Resistance to Geometric Transformation Attacks. 

ABSTRACT: Digital watermarks embedded to digital images are often 
invalidated by geometric transformation attacks as scaling and 
clipping. Digital watermarks that use methods of frequency analysis 
as DOT ,FFT, and wavelet transformation tend to preserve quality of 
images after embedding digital watermarks , but usually can be 
invalidated by geometric transformation attacks. Other type of digital 
watermarks that is embedded by changing sampled value as brightness of 
pixel for the value which contains information of digital watermark 
tends to cause quality of images to be worse but usually has resistance 
to geometric transformation attacks. We propose a digital watermarking 

method that is improved for enhancement of resistance to geometric 
transformation attacks and can preserve quality of image after 
embedding digital watermark by combination of digital watermarking 

method using DCT and another method which changes sampled value as 
brightness of pixel, (author abst . ) 
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DOCUMENT TYPE: Journal 
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Digital watermarking and problems. Last resort for copyright 

protection !? 
DESCRIPTORS: digital image ; ... 

. . . DCT (transform. . . 

. . . wavelet transform 



8/3, K/8 (Item 4 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp (JST) . All rts. reserv. 

03523311 JICST ACCESSION NUMBER: 98A0090310 FILE SEGMENT: JICST-E 
A Security of a Watermarking for Copyright Protection Using Wavelet 
Transform. 



SAKAI YASUYUKI (1); ISHIZUKA HIROKAZU (1); SAKURAI KOICHI (2) 
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JOURNAL NUMBER: Z0778AAZ ISSN NO: 0387-5806 
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DOCUMENT TYPE: Journal 
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A Security of a Watermarking for Copyright Protection Using Wavelet 
Transform. 

ABSTRACT: Conventional watermarking using wavelet transfoirm utilizes 
the frequency information which is given from once and for all acting 
orthogonal Haar wavelet filter to original image. But it may be very 
week against alteration attack of malicious user, because they could be 
easy to eliminate hiding information using low-pass filter. Therefore, 
we propose a new watermarking system based on our experiments. The 
system has following two features. The first is actively utilizing 
substancial characterisity of Multi Resolutional Representation with 
wavelet transform. The second is including an idea managing somehow to 
enbed watermarking to lower frequency field. As a result of some 
experiments, we confirmed these effects, {author abst . ) 

...DESCRIPTORS: digital image / ... 
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1998 2285-2288 
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Language: English 
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Robust image watermarking in the subband or discrete cosine 
transform domain 

In this paper a method is presented for copyright protection in 
digital images . Copyright protection is achieved by embedding an 

invisible signal, known as digital signature or watermark , in the 



digital image . The method proposed in this paper casts the signature in 
the frequency domain by slightly modifying the values of randomly selected 
DC coefficients of the Discrete Cosine Transform { DCT ) of the 
image. The same method is applied also on the Subband or Wavelet 
Transform coefficients. An adaptive method is proposed also based on 
perceptual criteria that guarantees the invisibility of the watermark and 
avoids the deterioration of the image. Signature detection is done via 
hypothesis testing, without to use any information from the original image. 
The watermarks embedded by the proposed method are very resistant to 

JPEG and other frequently used compression. Experimental results using 
real image data verify the effectiveness of the method. 

English Descriptors: Image processing; Cryptography; Subband decomposition; 
Cosine transform; Discrete transformation; Digital image ; Adaptive 
method; Experimental result; Digital signature 

French Descriptors: Traitement image; Cryptographie; Decomposition sous 
bande; Transformation cosinus; Transformation discrete; Image numerique; 
Methode adaptative; Resultat experimental; Watermarking ; Signature 
numerique 
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Digital image watermarking using visual models 

... with the challenge of how to protect their electronic data. This 
problem has generated a flurry of recent research activity in the area of 
digital watermarking of electronic content for copyright protection . 
Unlike the traditional visible watermark found on paper, the challenge 
here is to introduce a digital watermark that does not alter the 
perceived quality of the electronic content while being extremely robust to 
attack. For instance, in the case of image data, editing the picture or 
illegal tampering should not destroy or alter the watermark . Equally 
important, the watermark should not alter the perceived visual quality of 
the image. From a signal processing viewpoint, the two basic requirements 
for an effective watermarking scheme, robustness and transparency, 
conflict with each other. We propose a watermarking technique for 

digital images that is based on utilizing visual models which have been 
developed in the context of image compression. Specifically, we propose a 

watermarking scheme where visual models are used to determine image 
dependent modulation masks for watermark insertion. In other words, for 
each image we can determine the maximum amount of watermark signal that 
each portion of the image can tolerate without affecting the visual quality 



of the image. This allows us to provide the maximum strength watermark 
which in turn, is extremely robust to common image processing and editing 
such as JPEG compression, rescaling, and cropping. We have watermarking 
results in a DCT framework as well as a. wavelet framework. The DCT 
framework allows the direct insertion of watermarks to JPEG -compressed 
data whereas the wavelet based scheme provides a framework where we can 
take advantage of both a local and global approach. Our scheme is shown to 
provide dramatic improvement... 

English Descriptors: Digital image ; Internet; Telecommunication; 
International network; Remote data processing; Information protection; 
Electronic data interchange; Copyright; Robustness; Technique; Visual 
information; Image processing; Models 
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wavelet coefficients 

Abstract: A new scheme to search perceptually significant wavelet 
coefficients for effective digital watermark casting is proposed in this 
research. Unlike other watermark casting algorithms, which select a fixed 
set of DOT or wavelet coefficients in the frequency domain, we use an 
adaptive method to find significant subbands and a number of coefficients 
in these subbands. The resulting method is image dependent. Furthermore, 
the threshold of the selected subband is used as one of the energy 
weighting factors in the generation of a broadband watermark so that it 
cannot be easily damaged by frequency-selective filtering, DOT or 
wavelet based compression attack. 
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This thesis discusses the compression of an image using Wavelet 



Transform. Images are compressed at high compression ratio (low bit rate) 
by using wavelet image coding in Matlab. The reconstructed images using 
Wavelet Transform were compared to the current image compression standard 
based on the Discrete Cosine Transform ( DCT ), called JPEG , in 
terms of compression ratios and qualities. Also, the compression ratios are 
compared among different wavelet families. 
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...SPECIFICATION watermark information in the principal parts of the 
content is made small. Thus, the watermark information is embedded 
inconspicuously . 

There are also different schemes wherein watermark information is 
embedded by utilizing the existing techniques for image bandwidth 
compression. By way of example, Fraunhofer CRCG (in U. S.) has developed 
the scheme wherein, in embedding the watermark information in the 
process of the compression of the JPEG , that is, at the stage of linear 
quantization, a medium frequency coefficient among DOT output 
coefficients is varied, and the variation is used as the watermark 
information. Besides, NTT (in Japan) or NEC (in Japan) has developed the 
scheme wherein, when the conversion coefficient of DOT is to be 
linearly quantized, a coefficient value is changed little by little so as 
to form the watermark information. In addition, Mitsubishi Denki (in 
Japan) is developing conjointly with Kyushu University (in Japan) , 
electronic watermarking which employs wavelet conversion. Kyoto 
Institute of Technology (in Japan) has proposed the scheme wherein the 



watermark information is embedded in the moving vectors of MPEG . 
Concretely, a table in which the watermark bits of 100 bits are held in 
correspondence with the individual moving vectors existent in the number 
of 330 per frame, is prepared as secret information at each of 
transmission and reception ends. It is secretly utilized as a code table 
to check whether the watermark information is true or false. 

Straightforwardly, problems related to the present invention are stated 
in the Call for Proposals made by the CPTWG/DHSG. In... 
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...SPECIFICATION documents. However, it should be recognized that the 
principles discussed below can also be applied outside this area. 

Most of the prior art in image watermarking has focused on pixelated 
imagery (e.g. bit-mapped images, JPEG / MPEG imagery, VGA/SVGA display 
devices, etc.). In most watermarking techniques, the luminance or color 
values of component pixels are slightly changed to effect subliminal 
encoding of binary data through the image . (This encoding can be done 
directly in the pixel domain, or after the signal has been processed and 
represented differently - e.g. as DOT or wavelet coefficients, or as 
compressed data, etc.) 

While pixelated imagery is a relatively recent development, security 



documents --conunonly employing line art --go back centuries. One 
familiar. . . 
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...SPECIFICATION spread spectrum communication for multimedia". Technical 
report, N.E.C. Research Institute, 1995). Early methods of encoding 
watermarks consisted of no more than incrementing an image component to 
encode a binary '1» and decrementing to encode a *0' (G. Caronni 
"Assuring Ownership Rights for Digital Images " in H. H. Brueggemann 
and W. Gerhardt-Haeckl, editors, Reliable IT Systems VIS »95, Vieweg 
Publishing Company, Germany, 1995). Tirkel et al . (A. Z. Tirkel, G. A. 
Rankin, R. G. van Schyndel, W. J. Ho, N. R. A. Mee, and C. F. Osborne, 
"Electronic watermark in Dicta-93, pages 666-672, Macquarie 
University, Sydney, December 1993) and van Schyndel et al . (A. Z. Tirkel, 
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watermark in ACCV'95, pages 378-383, University of Queensland, 
Brisbane, December 6-8 1995) have applied the properties of m-sequences 
to produce oblivious watermarks resistant to filtering, cropping and 
reasonably robust to cryptographic attack. Matsui and Tanaka (K. Matsui 
and K. Tanaka, "Video- Steganography : How to secretly embed a signature 




in a picture", in IMA Intellectual Property Project Proceedings, pages 
187-206, January 1994) have applied linear predictive coding for 
watermarking . Their approach to hiding a watermark is to make the 
watermark resemble quantization noise. Tirkel and Osborne (see above) 
were the first to note the applicability of spread spectrum techniques to 
digital image watermarking . Since then there has been an increasing 
use of spread spectrum in digital watermarking . It has several 
advantageous features, such as cryptographic security (see Tirkel and 
Osborne, above), and is capable of achieving error free transmission of 
the watermark near or at the limits given by the maximum channel 
capacity (J. Smith and B. Comiskey, "Modulation and information hiding in 
images", in Ross Anderson... 

..Springer). Fundamental information theoretic limits to reliable 
communication have been discussed by some authors (see Smith and 
Comiskey, above) . The shorter the payload of a watermark , the better 
are the chances of it being communicated reliably. Spread spectrum is an 
example of a symmetric key cryptosystem (B. Schneier, "Applied 
Cryptography", Wiley... 

..1995). System security is based on proprietary knowledge of the keys (or 
pseudo random seeds) which are required to embed, extract or remove an 
image watermark . One provision in the use of a spread spectrum system 
is that it is important that the watermarking be non- invert ible because 
only in this way can true ownership of the copyright material be resolved 
(S. Craver, N. Memon, B. Yieo, and M. . . 

..Storage and Retrieval of Image and Video Databases", 1997). 0 Ruanaidh 
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watermarking of images", IEEE International Conference on Image 
Processing, Lausanne, Switzerland, September 1996) and Cox et al . (see 
above) have developed perceptually adaptive transform domain methods for 
watermarking . In contrast to previous approaches listed above the 
emphasis was on embedding the watermark in the most significant 
components of an image. The general approach used in these papers is to 
divide the image into blocks. Each block is mapped into the transform 
domain using either the Discrete Cosine Transform (W. B. Pennebaker 
and J. L. Mitchell, " JPEG Still Image Compression Standard", Van 
Nostrand Reinhold, New York, 1993), the Hadamard Transform (W. G. 
Chambers, "Basics of Communications and Coding", Oxford Science 
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Ruanaidh, W. J. Dowling, and F. M. Boland, " Watermarking digital 
images for copyright protection ", IEEE Proceedings on Vision, Image 
and Signal Processing, 143(4) :250-256, August 1996, based on the paper 
of the same title at the IEEE Conference on Image Processing and Its 
Applications, Edinburgh, July 1995) FFT magnitude, and phase. Wavelets 
(see refs. of Ruanaidh, Dowling and Boland, above), Linear Predictive 
Coding (see Matsui et al., above) and fractals (P. Davern and M. Scott, 
"Fractal based image steganography ", in Ross Anderson, ed. , Proceedings 
of the First International Workshop in Information Hiding, Lecture Notes 
in Computer Science, pp. 279-294, Cambridge, UK, May/ June .. . 
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...SPECIFICATION watermark information in the principal parts of the 
content is made small. Thus, the watermark information is embedded 
inconspicuously . 

There are also different schemes wherein watermark information is 
embedded by utilizing the existing techniques for image bandwidth 
compression. By way of example, Fraunhofer CRCG (in U. S.) has developed 
the scheme wherein, in embedding the watermark information in the 
process of the compression of the JPEG , that is, at the stage of linear 
quantization, a medium frequency coefficient among DOT output 
coefficients is varied, and the variation is used as the watermark 
information. Besides, NTT (in Japan) or NEC (in Japan) has developed the 
scheme wherein, when the conversion coefficient of DOT is to be 
linearly quantized, a coefficient value is changed little by little so as 
to form the watermark information. In addition, Mitsubishi Denki (in 
Japan) is developing conjointly with Kyushu University (in Japan), 
electronic watermarking which employs wavelet conversion. Kyoto 
Institute of Technology (in Japan) has proposed the scheme wherein the 
watermark information is embedded in the moving vectors of MPEG . 
Concretely, a table in which the watermark bits of 100 bits are held in 



correspondence with the individual moving vectors existent in the number 
of 330 per frame, is prepared as secret information at each of 
transmission and reception ends. It is secretly utilized as a code table 
to check whether the watermark information is true or false. 

Straightforwardly, problems related to the present invention are stated 
in the Call for Proposals made by the CPTWG/DHSG. In... 
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Detailed Description 

techniques that operate in the spatial domain on uncompressed video 
can protect the video at these outputs and are viable for such devices. 

Transform domain watermarking techniques often have high complexity. 
Usually, a DCT , FFT, or wavelet transform of an entire image and its 
inverse is computed. The computational burden is substantial. If the 
watermark needs to be added to an MPEG bit stream, decoding and 
reencoding also are required. Despite the high complexity, transform 
domain techniques are the most common approach to watermarking (at 
least, when computational complexity is not an issue) . The relevance of 
these transforms, especially the DCT and wavelet , to human perception 
is a major reason for this popularity. Another reason is that these 



transforms are natural operating domains for spread spectrum techniques. 
The MPEG bitstream format does not impose any constraints in the 
transform domain. It is possible, however, for some transform domain 
techniques to take advantage of the 8x8 DCTs in the MPEG bitstream. 

The method of Swanson, Zhu, and Tewfik is an interesting example of a 
transform domain technique. The (uncompressed) video to be watermarked is 
segmented. . .OPIMA terminal, would need to insert the tracing watermarks 
into content. 

If one surveys current waterinarking techniques, the idea of a consumer 
electronics device inserting watermarks into video in real-time appears 
impractical at first because of the complexity involved and the large 
amount of computation required. These techniques commonly perform video 
scene analysis, compute frequency transforms (e.g., the DCT , FFT, or 
wavelet transform) on large parts of the video, and invoke models of 
human perception. In addition, most techniques operate on uncompressed 
video whereas most consumer electronics devices receive compressed video 
(e.g., an MPEG bitstream). A few watermarking techniques operate on 
an MPEG bitstream by modifying the coefficients of the 8x8 DCT blocks 
[3,4]. In this case, the VLCs (Huffman codes) are decoded, inverse 
quantization is performed to get the DCT coefficients, the DCT 
coefficients are modified to introduce the watermarks , the modified 
coefficients are quantized, and replacement VLCs are generated by Huffman 
encoding the DCT coefficients. The complexity and computation required 
to do all this in real-time is substantial. 

A more realistic alternative is to insert waten-narks by. . . 
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Detailed Description 

documents. However, it should be recognized that the principles 
discussed below can also be applied outside this area. 



Most of the prior art in image watermarking has focused on pixelated 
imagery (e.g. bit-mapped images, JPEG / MPEG imagery, VGA/ SVGA display 
devices, etc.). In most waterinarking techniques, the luminance or color 
values of component pixels are slightly changed to effect subliminal 
encoding of I 0 binary data through the image . (This encoding can be 
done directly in the pixel domain, or after the signal has been processed 
and represented differently - e.g. as DCT or wavelet coefficients, or 
as 

compressed data, etc.) 

While pixelated imagery is a relatively recent development, security 
documents commonly employing line art --go back centuries. One 
familiar . . . 
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rectangular blocks, and each block is then transformed using either a 
Walsh transform, discrete cosine transform (DCT) or wavelet transform. 
The bits defining the watermark graphic are inserted in the digital 
image by incrementing or decrementing a selected coefficient in the 
transform domain of the data block. Coefficients are selected according 
to a criterion based on energy content. Another algorithm described in 
the article relates to insertion of watermark data based on the use of 
the discrete Fourier transform (DFT) . This method differs fundamentally 
from the transform domain technique outlined above. The DFT is a complex 
transform that generates complex transform domain coefficients given a 
real valued input. The watermark is placed in the phase component of 
generated transform coefficients when using this transform. 

Another article which addresses the difficult issues of digital 



watermarking is.. 
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... images compressed with lossy methods. 

Redundancy and uncertainty are intrinsic to lossy compression methods. 
Two examples of lossy compression are the Joint Photographic Experts 
Group ( JPEG ) standard, and the Wavelet Scalar Quantization (WSQ) 
algorithm that has been adopted by the Federal Bureau of Investigation 
for the electronic interchange of digital fingerprint information. A 
similar compression standard established by the Moving Picture Experts 
Group ( MPEG ) is used for digital television and mult i- -media imagery. 
The JPEG and MPEG algorithms are based on the Discrete Cosine 
Transform { DCT ) representation of the host data. The WSQ method is 
based on a representation of the host data in terms of wavelet 
functions. In the methods, the host data representation exists in an 
intermediate stage as a sequence of blocks of integer values referred to 
as ' indices . . . 

...fidelity occurs because the 1 5 transform coefficients that represent 
the original data are quantized to a finite number of integer 
representations. The above mentioned JPEG , WSQ, and MPEG methods 
apply some form of loss-less compression to the integer coefficient 
blocks, resulting in doubly compressed data approximating the original 
image . 



In the normal . 
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...SPECIFICATION the line is made wider (i.e. more ink). 

Whether the luminance in a given region should be increased or 
decreased depends on the particular watermarking algorithm used. Any 
algorithm can be used, by changing the luminosity of regions 12 as the 
algorithm would otherwise change the luminance or colors of pixels in a 
pixelated image. (Some watermarking algorithms effect their changes in 
a transformed domain, such as DOT , wavelet , or Fourier. However, such 
changes are ultimately manifested as changes in luminance or color.) 
In an exemplary algorithm, the binary data is represented as a... 
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...SPECIFICATION copying of such works in the field of digital contents 
containing images and/or sounds. 

In accordance with one embodiment of the present invention, a wavelet 
transform encompasses the pixel information of the entire single frame 
regardless of the subband that is being used. Therefore, watermark data 
can be easily embedded in the entire image through one watermark data 
insertion process. The method of the present invention also prevents 
block distortion, which is typically observed in DOT transform. 

In accordance with one embodiment of the present invention, watermark 
data is inserted with its amplitude being adjusted in accordance with the 
luminance values. . . 
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...SPECIFICATION mapper 11 is provided to a spectral transformer 12, which 
converts the pseudo-random noise sequence into the frequency domain. The 
conversion preferably is by discrete cosine transform ( DOT ) , 
however, fast fourier transform, wavelet type decomposition and the 
like may also be used for frequency conversion. Concurrently, the data to 
be watermarked is provided to another spectral transformer 13. ...as 
inputs to a spectral shaper 14, which modifies the spectral properties of 
the pseudo-random noise codes from spectral transformer 12 to mask the 
watermark when added to the image data The spectrally transformed data 
to be watermarked , from spectral transformer 13, is also provided as an 
input to a delay 15. The output of the spectral shaper 14 is then added 
to. . . 

...output of delay 15 at a summer 16. The summer output is subject to an 
inverse transform 17, The result of the inverse transform is watermarked 
data. 

INSERT-MPEG-A differs from INSERT-WHOLE by segmenting the data to be 
watermarked into multiple blocks, such as 8x8 pixel subimages or 
subregions . . . 
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data 6 will be sufficiently similar to 

the signal derived from the watermark pattern 5 to indicate a 

positive detection decision. 

Insertion of the first watermark involves a modification of 
the unwatermarked data such that a set of data 
characteristics, or a signal derived from a set of data 
characteristics, will closely match a known watermark signal, 
alternately referred to as a signal derived from a set of 
characteristics of a watermarkO pattern. The set of data 
characteristics considered may be derived from the data in the 
spatial domain, the temporal domain, and/or a transformed 
domain. . . 

. . . which data 

characteristics can be derived. In the preferred embodiment, 
the data characteristics are derived from the data in both the 
spatial and the block DCT domains. Other local transform 
domains such as block Fourier transform, Hadamard transform, 
cortex transform, and wavelets as well as global transform 
domains such as the DCT and Fourier transform may be used. 
Spatial and temporal domain characteristic that can be used 
include sample value, edge features, color characteristics, 
textures, and phonemes. . . 
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English Abstract 



A method for embedding an entire image, audio or video watermark 
sequence within another image, audio or video data sequence with minimum 
loss of data quality is presented. The method exploits the de-correlation 
property of data coefficients in the orthogonal transform domain, similar 
to the application in data compression through transform coding. The 
present invention describes the usage of a Discrete Cosine Transform 

as the embedding domain. However, other orthogonal transforms such as 
Fourier, Walsh-Hadamard, Haar , Sine and Wavelet can also be used for 
this operation. A unique key derived adapt ively from spatial locations 
registering the thresholds of the ac transform energies is used to unlock 
or de- watermark the embedded image or audio sequence. Moreover, an 
exponential filter has been developed to compress and expand the 
watermark coefficients prior to the embedding and retrieval process. The 
method can be used in resolving multimedia copyright protection 
issues arising on the Internet and in the music industry, such as the 
inclusion of a company's logo or an artist's recorded voice... 

Detailed Description 
and 

Figure 13 illustrates a block diagrain of a personal identification card 
encoder/decoder . 

Detailed description of embodiments of the invention 

Embodiments of a digital watermarking method will now be described in 
which 1 5 the coefficients of a Discrete Cosine Transform ( DCT ) are 
employed. However, implementations of the invention are not limited 
solely to the use of DCT , and other orthogonal transforms such as 
discrete Fourier, Walsh-Hadamard, Haar , Sine and Wavelet transforms 
can also be used to good effect. In the preferred embodiment, both 
unlabelled data and watermark image data are first converted into 
two-dimensional matrices and then divided into sub-blocks, prior to 
orthogonal transformation. The present invention requires that the 
dimension size of the unlabelled data set must be at least twice the 
dimension size of the watermark data in each dimension, to fulfil a 
requirement that is closely related to the concept of the Shannon's 
sampling theorem. 

For example, for a... method exploits the de-correlation property of 
orthogonal transforms for embedding and retrieving digital watermarks. 

Although the proposed method describes mainly the use of a discrete 
cosine transform as the domain for watermarking ; however, orthogonal 
transforms such as Fourier, Walsh-Hadamard, Haar , Sine and Wavelet 
can also be applied. Instead of the current watermarking technology of 
embedding text strings into digital data, the proposed method would 
provide additional complementary proof as to the true ownership of the 
digital data. . . 

...a recording of the artist's voice, making a copyright infringement claim 
easier to substantiate than when just a text string is applied as the 
watermark . 

The ability of the proposed method to embed and retrieve an entire audio 
or imacre watermark is a significant advantage over current prior art 
techniques . . . 

Claim 

... transform is an inverse DCT. 



21 The method as claimed in any one of claims 1 to 20, wherein the 




orthogonal transform performed on the watermark data is one of. a 
Discrete Cosine 

Transform ( DCT ) ; a Fourier transform; a Walsh-Hadamard transform; a 
Haar 

transform; a sine transform; and a Wavelet transform. 

22 The method as claimed in claim 2 1, wherein the orthogonal transform 
performed on the watermark data is a Discrete Cosine Transform (DCT. . . 
data is a DCT. 

51 The method as claimed in any one of claims 37 to 50, wherein the 
inverse orthogonal transform performed on the watermark data is one of- 
an inverse Discrete Cosine Transform { DCT ) ; an inverse Fourier 
transform; an inverse WalshHadamard transform; an inverse Haar 
transform; an inverse sine transform; and an 

inverse Wavelet transform. 

52 The method as claimed in claim 5 1, wherein the inverse orthogonal 
transfarrn performed on the watermark data is an inverse DCT. 

0 . . . 



18/3, K/6 (Item 3 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 
(c) 2004 WIPO/Univentio. All rts. reserv. 

00522076 **Image available** 
DIGITAL WATERMARKING AND BANKNOTES 

IMPRESSION DE FILIGRANES NUMERIQUES ET BILLETS DE BANQUE 

Patent Applicant/Assignee: 

DIGIMARC CORPORATION, 

RHOADS Geoffrey B, 
Inventor (s) : 

RHOADS Geoffrey B, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 9953428 Al 19991021 

Application: WO 99US8252 19990414 (PCT/WO US9908252) 

Priority Application: US 9882228 19980416; US 9874034 19980506 

Designated States: AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MD MG MK MN MW MX NO N2 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT 
UA UG US UZ VN YU ZA ZW GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD 
RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF 
CG CI CM GA GN GW ML MR NE SN TD TG 

Publication Language: English 

Fulltext Word Count: 13915. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... the line is made wider (i.e. more ink). 

Whether the luminance in a given region should be increased or decreased 
depends on the particular watermarking algorithm used. Any algorithm 
can be used, by changing the luminosity of 10 regions 12 as the algorithm 
would otherwise change the luminance or colors of pixels in a pixelated 
image. (Some watermarking algorithms effect their changes in a 
transformed domain, such as DCT , wavelet , or Fourier. However, such 
changes are ultimately manifested as changes in luminance or 
color. ) 

In an exemplary algorithm, the binary data is represented as a... 
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...SPECIFICATION will be seen, the method of the present invention is not 
limited by the technique of principal component analysis. For example, 
image values derived by discrete cosine transform , Gabor filters 
and wavelets can also be used. However, using the method of principal 
component analysis, one or more parameters is generated. Initially, the 
discussion will focus on the... 

...CLAIMS plurality of video images. 

23. A method according to claim 22, characterised in that each video 
image of the said first plurality is compressed by discrete cosine 

transform or by Gabor filters or by wavelets . 

24. A method according to claim 4, characterised by the steps of 
comparing each video image with one of the video images having an 
image . . . 
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... capacity without information loss. 

The vast majority of compression standards in existence today relate to 
lossy compression. These techniques typically use cosine-type transforms 
like DCT and wavelet compression, which are specific types of 
transforms, and have a tendency to lose high frequency information due to 
limited bandwidth. The "edges" of images typically .compressed 
separately at step 22 . 

At step 22, standard lossy texture compression of the newly created 
frameld is performed by using standard methods such as DCT , wavelet , 
and fractal . methods . 

At step 22, standard additional lossless compression is also performed. 
The output of step 22 is Id'which then is fed into... 
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values obtained by such subtraction are regarded as 
residuals. As discussed in U.S. Application No. 08/339,491, foreground 
residuals may be encoded using discrete cosine transform ( DOT ) , 
wavelet or other compression techniques. 

Video scenes may also be represented in terms of "layers." Layers are 
an extension to the basic mosaic concept for representing. . . 
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subband (wavelet) compression or encoding as described in 
Multirate Systems and Filter Banks by Vaidyanathan, PTR 
Prentice-Hall, Inc., Englewood Cliffs, New Jersey, (1993) 
or discrete cosine transform ( DOT ) encoding as described 
in JPEG: Still Image Data Compression Standard by 
Pennebaker et al., Van Nostrand Reinhold, New York (1993). 

As is known in the ... indicates that master object 90 is compressed or 
coded by 

a conventional I 'lossy" still image compression method such 
as lattice subband (wavelet) compression or discrete 

cosine transform ( DOT ) encoding. Preferably, function 
block 132 employs wavelet encoding. 



Function block 134 indicates that the wavelet 
encoded master object from function block 132 is further 
compressed or coded by a conventional I ' lossless .. .process 64 
{both of Fig. 3) . Extrapolation method 400 allows the 
compression of function block 112 to be performed in a 
conventional manner such as DCT or lattice wavelet 
compression, as described above. 
Conventional still image compression methods 
such a lattice wavelet compression or discrete cosine 
transforms ( DCT ) operate upon rectangular arrays of 
pixels. As described above, however, the methods of the 
present invention are applicable to image features or 
objects of arbitrary configuration. Extrapolating such 
objects or image features to a rectangular pixel array 
configuration allows use of conventional still image 
compression methods such as lattice wavelet compression or 

DCT . Extrapolation method 400 is described below with 
reference to Figs. 18A-18D, which are representations of 
display screen 50 on which a simple object 402 .. .providing 
the encoding described with reference to function block 
112 of video compression encoder process 64 shown in Fig. 

3, as well as whenever else DCT on wavelet encoding is 
suggested or used. By way of example, encoder method 500 
is described with reference to encoding of estimated error 
110 (Fig. 3) . 

A. . . dense 

motion vector field with its extrapolated regular 
configuration is encoded or compressed according to 
conventional encoding transformations such as, for 
example, discrete cosine transformation { DCT ) or lattice 
wavelet compression, the former of which is preferred. 

Function block 568 indicates that the encoded 

dense motion vector field is further compressed or encoded 

by a cosine transform ( DCT ) encoding or lattice subband ( wavelet ) 

compression. 

Function block 604 indicates that the encoded or 
compressed quantized objects are stored in a memory buffer 
(not shown) . 

Function block 606 indicates that... 

.processing a corresponding object in a 
next successive video frame. 

Function block 608 indicates that the encoded 
quantized object is inverse encoded by, for example, DCT 
or wavelet decoding according to the encoding processes 
employed with respect to function block 602. 

Codec process 600 allows the capacity of the 

corresponding memory buffer to. . .block 112 (Fig. 3A) . In the preferred 
embodiment, the decompression or decoding of function 
block 728 is by a lattice subband (wavelet) process or a 
discrete cosine transform { DCT ) process. 

Function block 722 provides quantized object 730 



for frame N as the sum of predicted object 720 and 

quantized error 724, representing a reconstructed. . .values for objects of 
arbitrary 

configuration to a predefined configuration to 
facilitate compression or encoding in a conventional 
manner, such as by discrete cosine transform ( DCT ) or 
lattice wavelet compression, as described above. 

This combination of hierarchical encoding 

process 1130 and precompression extrapolation method 400 

allows transparency data to be encoded efficiently while 

maintaining 1172 indicates that the 

extrapolated transparency data are encoded by an 

intraframe encoding process such as DCT or lattice 

wavelet encoding. It will be appreciated, however, that 
30 interframe encoding as described above with reference to 
process 64 can also be applied to the transparency data, 
resulting in a residual signal that preferably would be 
encoded by DCT or lattice wavelet encoding. 

Encoding process 1160 provides as compressed 

3 5 or encoded data for storage or transmission an encoded 

boundary representation at process block 1168 and an. . . 

...of the transparency 

data at process block 1172. Decoding of this 
information includes conventional intra- frame decoding 
5 of the transparency value data (e.g. DCT or wavelet ), 
decoding the boundary information corresponding to the 
binary transparency objects identified by the threshold 
filter of process block 1164, and applying the decoded 
boundary information... 
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adopted by the Federal Bureau of Investigation for the 
electronic interchange of digital fingerprint information. 

The JPEG algorithm is based on the Discrete Cosine Transform 
( DCT ) representation of the host data. The WSQ method is 
based on a representation of the host data in terms of 

wavelet functions. In both methods, the host data 
representation exists in an intermediate stage as a sequence 
of integer values referred to as 'indices.' At this ... embedding proce 
ignores completely the 

contribution the index values make to the compression 
representatio n. In JPEG compression, the values represent 
the coefficients in a discrete cosine transfonn performed 
over pixels in a square block of the image data. Usually, 
8x8 pixel blocks are used, but the details of the transform 
and the tiling of the image data are irrelevant for 
embedding. In WSQ compression, the indices are determined 
by quantizing the discrete wavelet transform coefficients 
which are calculated by repeated applications of a multirate 
filter bank. 'Again, details of the wavelet calculations and 
the sampling size are ignored in the selection and use of 
5 the embedding pairs . 



Depending on the details of the selection algorithm. 
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...TEXT: larger number of bits without incurring noticeable visual 
artifacts. Such techniques can be employed with common image transforms, 
such as discrete cosine transforms (DCTs) , the wavelet transform, and 
Fourier transforms. A transf orm-domainbased technique, reported in [12], is 
tailored to JPEG lossy image compression, facilitating insertion of a 
watermark while an image is being compressed. The watermark is embedded 
in the DOT coefficients obtained by transforming nonover lapping 8X8 
image blocks. The specific blocks are pseudorandomly selected, and specific 
coefficients from a limited set are then. . . 
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...TEXT: larger number of bits without incurring noticeable visual 
artifacts. Such techniques can be employed with common image transforms, 
such as discrete cosine transforms (DCTs) , the wavelet transform, and 
Fourier transforms. A trans form- domainbased technique, reported in [12], is 
tailored to JPEG lossy image compression, facilitating insertion of a 
watermark while an image is being compressed. The watermark is embedded 
in the DOT coefficients obtained by transforming nonover lapping 8X8 
image blocks. The specific blocks are pseudorandomly selected, and specific 
coefficients from a limited set are then. . . 
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TEXT: 

...watching dozens of hours of digital TV each week-in the sense that most 
"analog" TV content aired has been squeezed through one or more digital 
codecs. Now, with more DCT , wavelet and even-fractal based non-linear 
editing systems influencing the food chain of television video production, 
what finally gets broadcast is anyone's guess. 
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tolerance are key advantages of wavelet mathematics, according to 
Roger Smith, marketing manager for digital video ICs at ADI ' s Computer 
Products Division. Compared to DCT - ( discrete cosine transform ) 




based JPEG and MPEG formats. Smith added, wavelets provide compression 
ratios as high as 350 to 1, as well as better quality. In fact, he 
anticipates that wavelets will open a new world of digital video and 
that a standard image format based on wavelet techniques will evolve in 
the next few years. 

Meanwhile, several deyelopers are adopting wavelet technology using 
the ADV601 chip. Among them are Quadrant International (Malvern... 
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. 1823 by Joseph Fourier in Paris (it therefore seems appropriate 
that the Wavelet Toolbox was created by a French team in Paris) . 
Conventional techniques of discrete cosine transform ( DOT ) , 
discrete sine transform (DST) and Hartley transform (HT) are all real-world 
versions of Fourier. The transform itself doesn't remove any information, 
it just ... 
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O port (ILLUSTRATION FOR FIGURE 2 OMITTED) . 
The wavelet kernel gathers statistics on the video on a field basis 
(unlike the block structure in a DOT process) . On the basis of the 
pre -determined 7,9 coefficients (chosen from research on moving video 
compression), it calculates forward and backward biorthoganal wavelet... 
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... new transform uses impulse-like wavelets. The wavelet transform 

provides a more accurate coding because the wavelets last a finite length 
of time, whereas the DOT 's cosines theoretically have to go on for ever, 
which is obviously impossible. 

The set of wavelets which describe a particular data stream are 
stored. . . 
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TEXT: 

watching dozens of hours of digital TV each week-in the sense 
that most "analog" TV content aired has been squeezed through one or more 

digital codecs. Now, with more DCT , wavelet and even- fractal based 
non-linear editing systems influencing the food chain of television video 
production, what finally gets broadcast is anyone's guess. 
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variety of applications, and have been targeted at desktop 
publishing , presentation graphics and image transmission. 

Symmetry, scalability, precision and error tolerance are key 
advantages of wavelet mathematics, according to Roger Smith, marketing 
manager for digital video ICs at ADI ' s Computer Products Division. 
Compared to DCT - ( discrete cosine transform ) based JPEG and MPEG 
formats, Smith added, wavelets provide compression ratios as high as 350 
to 1, as well as better quality. In fact, he anticipates that wavelets 
will open a new world of digital video and that a standard image format 
based on wavelet techniques will evolve in the next few years. 

Meanwhile, several developers are adopting wavelet technology using 
the ADV601 chip. Among them are Quadrant International (Malvern. . . 
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DCT coefficients recovery-based error concealment technique and its 

application to the MPEG -2 bit stream error. 
. . . Kim, Jong Won 

AUTHOR ABSTRACT: This paper presents a novel error concealment technique 
based on the discrete cosine transform ( DCT ) coefficients recovery 
and its application to the MPEG -2 bit stream error. Assuming a smoothness 
constraint on image intensity, an object function which describes the 
intersample variations at the boundaries of the lost block and the adjacent 
blocks is defined, and the corrupted DCT coefficients are recovered by 
solving a linear equation. Our approach can be regarded as a special case 
of Wang et al. 's (1) . However, we. . . 

.. .a multistage error detection algorithm. Thus, the proposed EC system can 
be applied to more realistic environments, such as concealment of random 
bit error in MPEG -2 bit stream. Computer simulation results show that the 
quality of a recovered image is significantly improved even at a bit error 
rate as high as (10. sup. -5). Index Terms - DCT coefficients recovery, 
error cancealment, error detection. 



